COMPLEXITY OF WEAKLY NULL SEQUENCES 



Dale E. Alspach and Spiros Argyros 

Abstract. We introduce an ordinal index which measures the complexity of a 
weakly null sequence, and show that a construction due to J. Schreier can be it- 
erated to produce for each a < wi, a weakly null sequence [x") n in C (u u0> j with 
complexity a. As in the Schreier example each of these is a sequence of indicator 
functions which is a suppression-1 unconditional basic sequence. These sequences 
are used to construct Tsirelson-like spaces of large index. We also show that this 
new ordinal index is related to the Lavrentiev index of a Baire-1 function and use 
the index to sharpen some results of Alspach and Odcll on averaging weakly null 
sequences. 



0. Introduction 

In this paper we investigate the oscillatory behavior of pointwise converging 
sequences. Our main tool is a new ordinal index which measures the oscillation 
of such a sequence. We show that there are weakly null sequences of indicator 
functions in C(K) with arbitrarily large oscillation index and that the oscillation 
index is smaller than other similar ordinal indices. In particular the oscillation 
index of a pointwise converging sequence is directly compared to the Lavrentiev 
index of its limit, the ^-index defined by Bourgain, and the averaging index. Many 
of the results are directly related to those in [A-O] where the averaging index is 
used and we extend some results of that paper. 

The first example of a weakly null sequence with no subsequence with averages 
going to zero in norm was constructed by Schreier [Sch] . His example is a sequence 
of indicator functions and, as observed by Pelczynski and Szlenk [P-S], can be 
realized on the space of ordinals less than or equal to uj u in the order topology. 
Because these are indicator functions the failure of the Banach-Saks property is 
solely dependent on the intersection properties of the sets. Our construction is also 
based on intersection properties of sets. Thus one viewpoint on the constructions 
in this paper is that there are families of sets with very complicated intersection 
properties. The purpose of the ordinal index is to measure the complexity of these 
intersection properties. The examples of weakly null sequences that we construct, 
like Schreier's example, are suppression-1 unconditional basic sequences and can be 
considered as generalizations of Schreier's construction. 

Let us note that there is a strong relationship between this work and some unpub- 
lished results of Rosenthal on the unconditional basic sequence problem. Rosenthal 
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showed that any weakly null sequence of indicator functions in C(K) has a sub- 
sequence which is an unconditional basic sequence. In our work we found that 
Rosenthal's notion of weakly independent sets fits naturally into our viewpoint and 
we have incorporated some of Rosenthal's work into the exposition. While we be- 
lieve that our work explains some difficulties with unconditionally, it is based on 
intersection properties which cannot provide a complete explanation. For example, 
in contrast to Rosenthal's result on sequences of indicator functions, it is known 
that given a weakly null sequence one cannot always find a subsequence which is an 
unconditional basic sequence [M-R] and [O] . Thus understanding the unconditional 
basic sequence problem is more complicated than just understanding the oscilla- 
tion properties of weakly null sequences. On the other hand it is clear that the 
oscillation properties do play a fundamental role in unconditionality. It would be 
interesting if there were some way to incorporate these more subtle properties of 
weakly null sequences into an ordinal index. 

The paper is organized into six sections. In the first we recall the definitions of 
some ordinal indices and trees. In the second we introduce the oscillation index 
and an essentially equivalent index which we call the spreading model index. In 
the third we prove that the oscillation index is essentially smaller than the ^ 1 -index 
and show that it is related to the Lavrentiev index of a Baire-1 function. In the 
fourth section we define for each countable ordinal a a weakly null sequence of 
indicator functions and compute the oscillation index of the sequence and the size 
of the smallest C(K) space which can contain the sequence. In the fifth section 
we use an idea of Odell to show that the construction in Section 4 can be used to 
construct reflexive spaces similar to Tsirelson space with large oscillation index. In 
the sixth section we show that the averaging index, which has a definition similar 
to that of the spreading model index, is not smaller than the i 1 index. In particular 
a space is constructed which does not contain i 1 but has averaging index w\. We 
also extend some results from [A-O] in order to better characterize those sequences 
which can be averaged a predictable finite number of times in order to get a weakly 
null sequence. 

We will use standard terminology and notation from Banach space theory as 
may be found in the books of Lindenstrauss and Tzafriri [L-T,I] and [L-T,II] and 
Diestel [Dl] and [D2]. If a is an ordinal, we will use a rather than a + 1 to denote 
the space of ordinals less than or equal to a in the order topology and C(a) to 
denote the space of continuous functions on a. 

1. Preliminaries 

In this section we will recall the definitions of the ^-index of Bourgain, the 
Szlenk index, and the averaging index. In order to define the Bourgain £ 1 -index we 
first need to define trees and some related notions. 

Definition. Given a set S a tree T on 5" is subset of U^L 1 S n US°° such that if b £ T 
then any initial segment of b is also in T, i.e., if b £ T and b = (si, S2, ■ ■ ■ , s n , s„+i) 
or b = (si, S2, . . . , s n , s n +i, . . . ), then (si, S2, . . . , s n ) £ T. We will call the elements 
of the tree nodes and say that the node b, as above, is a successor of or is below 
(si, S2, ■ ■ ■ ,s n ). If 6 and c are nodes, we will write b > c to indicate that b is below 
c. In particular (si, s%, . . . , s n , s„+i) is an immediate successor of (si, S2, . . . , s n ). 
If a node x £ S n then n is the length or level of x. A branch of a tree is a maximal 
linearly ordered subset of the tree under this natural initial segment ordering. A 
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subtree of a tree T is a subset of T which is a tree. A tree T is finitely branching 
if the number of immediate successor nodes of any node is finite. It is dyadic if 
this number is at most two for all nodes. Finally a tree is well-founded if all of its 
branches are of finite cardinality. 

For well-founded trees there is a standard way to define the ordinal index of the 
tree. 

Definition. Suppose that T is a well-founded tree on a set 1. Let % — T and 
for each ordinal a define 

T a+1 = U„=i{ {x 1 ,x 2 ,.. ■ ,x n ) e T a : there is an x e X such that 

(x!,x 2 , ... ,x n ,x) e T a ). 

For a limit ordinal a let T" = n / g< a T /3 . Let o(T) be the smallest ordinal 7 such 
that T 7 = 0. This is the order of the tree T. 

Note that iix = (xi,x 2 ,...,Xj) eT a \T a+1 , the tree 

^ = U~ =1 {(2/i,y 2 ,--- ,y n ) ■x + (y 1 ,y 2 ,... ,y„)} . 

where "+" indicates concatenation, is of order a. 

Now we are ready to define the fMndex of Bourgain. 

Definition. Let X be a Banach space and S > 0. Let 

T(X,6) = U%L 1 {(x 1 ,X2,.-- ,x n ) e X n : \\xj\\ < 1 for all j < n and 

||£A,*,||>,5]r|A,|for all (Xj) e R"}. 
3 

The 6 ^ x -index of X is £(X,5) = o(T(X,5)). If T{X,5) a + 4> for all countable a 
then £(X,5)=lo 1 . 

It is easy to see that if i 1 is isomorphic to a subspace of X then £(X, 5) = u>\ for 
some S > and thus by a result of James [J] for all S, < S < 1. The converse is 
also true but requires the fact that if T Q (X, S) ^ for all countable a then the tree 
has an infinite branch. (See [Bo].) Bourgain observed that the examples employed 
by Szlenk [Sz] to show that there are separable reflexive spaces with Szlcnk index 
greater than any given countable ordinal also have large £ 1 -index. Note that this 
indicates that the Baire-1 functions in X** provide only a very weak indication as 
to the £ 1 -indcx of X. 

Next we will define Bourgain's index for Boolean independence. This index 
is a technical convenience which we will use in establishing lower bounds on the 
£ 1 -index. 

Definition. Let if be a set and {(A n ,B n )} be a sequence of pairs of subsets of 
K. Let 



T({(A n ,B n )}) =U^ =1 {(m,n 2 ,... ,n k ) eN k : 

for all (ei,e 2 ,... , Cfc) G {-1, l} fe , n^e^ ^ 0}, 
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where (-l)Aj = B t . Let B({(A n ,B n )}) be the order of the tree T({(A n , B n )}). 

We will usually take pairs of disjoint sets (A n , B n ) when we employ this index. 
Note that by Rosenthal's theorem on g 1 , [R], a bounded sequence (x n ) in a Banach 
space X has a subsequence equivalent to the unit vector basis of I 1 if (and only 
if) it has no weak Cauchy subsequence. Moreover for any such sequence there is a 
subsequence (x n ) ne M and two numbers 5 > and r such that if 

A n = {x* E X* : x*{x n ) > r + S,\\x*\\ < 1} 

and 

B n = {x* e X* : x*(x„) < r,\\x*\\ < 1} 

then T({(A n ,B n ) : n E M}) = Uf =1 M k and thus B ({(A n ,B n ) : n E N}) = wi. 
Hence if we consider such sets (A„, -B„), the index is wi for some 5 > and r if and 
only if (x„) has a subsequence with no weak Cauchy subsequence. In particular if 
(x n ) converges w* sequentially to some x** E X** the index is countable. 

Now we wish to recall some other ordinal indices which are more classical in 
spirit. Each of these indices is defined in terms of the oscillation of sequences of 
functions on the unit ball of the dual in the w* topology. First we recall the Szlenk 
index. Let A" be a Banach space and for each a < u)\ let 

P a +\ (e, B x , B x *) = {x* : there exists x* e P a (e, B X ,B X *) and 
x n E B x such that x* x*,x n ^ 0, and limx*(x„) > e} 

At a limit ordinal j3 we take the intersection, that is, 

P (e,B x ,B x ,) = D a<0 P a (e,B x ,B x .). 

Now fix {ej} a normalized weakly null sequence in X. The next two ordinal 
indices are defined for each such sequence. The first occurred in a paper of Zal- 
cwasser [Z] and in a paper of Gillespie and Hurwitz [G-H] and was used to prove 
that a pointwise converging sequence of bounded continuous functions on a com- 
pact metric space has a sequence of convex combinations going to zero in norm. 
Let 

Z a +i (e, {ej} , B X ') = {x* : there exists x* n E Z a (e, {e^} , B x *) and 
ej n such that x* x* and lim|x*(e j2n ) — x* (ej 2n _ 1 )| > e}. 

As before Zp = C\ a< pZ ai for a limit ordinal (3. 

In [A-O] the following index was introduced in order to obtain some more precise 
information about the nature of the convex combinations obtained in these early 
papers in the context of weakly null sequences in a Banach space. 

Let A a+ i (e, {e^} , B x ») = {x* : for every neighborhood J\f of x* 

relative to A a (e, {ej} , B x *) there exists an infinite 



set L C N such that I 1 - SP^e^} ) > e} 
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where 



lim lim inf - 

k m 



: to < ni < n 2 < . . . < nj. 



= 1 

As before Ap — n a< f)A a} if (3 is a limit ordinal. We will refer to this as the averaging 
index. 

In each case the successor set (if non-empty) is a w* closed nowhere dense subset 
of the set. (For the case of the Szlenk sets we need to assume that X* is separable.) 
Thus the Baire Theorem gives in each case a largest ordinal a with the ath set non- 
empty and the (a + l)th empty. Denote o(P,e), o(Z,e), and o(A, e) as the indices 
for the Szlenk, Zalcwasser, and average sets, respectively. Clearly o(P, e) > o(Z, 2e) 
and o(Z, e) > o(A,e). 

2. Weakly Null Sequences and the ^-index 

We wish to introduce an index similar to the Szlenk index which will measure 
£ 1 -ness in a different way than the ^-index of Bourgain. 

Definition. Let (K,d) be a Polish space and let (/„) be a pointwise convergent 
sequence of continuous functions on K. Fix e > and let 

A^ m = {k e K : f n (k) - f m (k) > e} 

and 

A n, m = {k £ K : f n (k) - f m (k) < -e} , 
For each countable ordinal a we define inductively a subset of K by 

O (e,(f n ),K)=K, 

O a+1 (e, (/„) , K) ={k e O a (e, (/„) , K) : for every neighborhood M oik there is an 
N e N such that for all n > TV there exists an M e N such that 
n m > M A+ im n O a (e, (/„) , K) n N ? or 
n m > M < m nO Q (e,(/„),x)nAA^0}. | 

If p is a limit ordinal, O fi (e, (/„) , K) =C\ a<p O a (e, (/„) , K). 

Note that if (/„) converges pointwise to and e' < e, then for large enough M 

{k : f n (k) > e'} D n m > M A+ m D {k : f n {k) > e} 

Thus O a (e, (/„) , K) is essentially the Szlenk index set, P a (e, (/„) , K), except that 
we do not allow the use of subsequences. Thus P a (e', (f n ) , K) D O a (e, (/„) , K) 
in this case for all e' < e. Also it is easy to sec that O a (e, (/„) , K) is always 
closed. If the limit / is not continuous, the relationship with the Szlenk sets is 
less clear. However in the definition of the Szlenk sets it is possible to use weak 
Cauchy sequences in place of weakly null sequences. The sets obtained in this way 
behave in essentially the same way as the original Szlenk sets provided the dual is 
separable. Thus if [/„]* is separable O a (e, (/„) , K) will be empty for some a < ui\. 
Actually the index is always countable but this will be a consequence of our result 
relating this index to the £ 1 -index. 

This discussion (and some later results) justifies the following. 
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Definition. Suppose (/„) is a pointwise converging sequence of continuous func- 
tions on a Polish space K. 0(e) = (e, (/„) , K) is the largest ordinal a such that 
Q (e, (fn) , K) is non-empty. We will refer to 0(e) as the e oscillation index of 
the sequence (/„). (Some authors, e.g., [K-L], use the term oscillation index for an 
ordinal index defined in terms of the oscillation of a fixed function near a point. 
Here we only apply the term to sequences so no confusion should result.) 

It will be convenient to use a more restrictive index at times. Let 
0+ (e, (f n ) ,K) = K. For each countable ordinal a define inductively a subset 
of if by 

Ol +1 (e, (/„) , K) = {k e O a + (e, (/„) , K) : for every neighborhood TV of fc 
there is an N e N such that for all n > N there exists 
an M e N such that n TO > M A+ m n 0+ (e, (/„) ,K) nA/V 

If /? is a limit ordinal, 0+ (e, (/„) , K) = <l a< pO" (e, (/„) , K ). As above the posi- 
tive e oscillation index 0+(e) is the largest ordinal a such that 0" (e, (/„) , if) 7^ 0. 
In a similar way we define 0" (e, (/„) , if) and 0_ (e, (/„) , K). 

Remark 2.1. We do not need to have the sequence converging pointwise for the 
definition of the index to make sense. However, if (/„) has no pointwise convergent 
subsequence then, by Rosenthal's I 1 theorem [R], there is an infinite set M and 
real numbers 5 > and r such that ({k : f n (k) > r + 6} , {k : f n (k) < r}) neM is 
Boolean independent. From this it follows that there is a Cantor set C C K so 
that relative to C and taking n and m from M, n m>n A n ^ m is an e„-net in C and 
e„ — ► as n — ► oo. Hence 1 (5/2, (,f n ) neM , C) = C. Thus for this subsequence 
the oscillation index is u>\. 

Definition. The e-oscillation index of a Banach space is the supremum of the e- 
oscillation index over all weak Cauchy sequences in the unit ball of the space as 
functions on the dual ball with the w* topology. 

The next lemma follows easily from the definitions but we state it for future 
reference. 

Lemma 2.2. If K is a w* closed subset of the dual ball of X, then O a (e, (/„) , K) c| 
O a (e, (/„) , Bx*) for all a and e. In particular if T is a bounded operator from a 
Banach space X to a Banach space Y, then 

T*O a (e, (Tf n ) ,B Y ,) = O a (e, (/„) , T* By ) C O a (e/\ \T\\, (/„) ,B X ,), 

and consequently 

0(e,(Tf n ),B Y .)<0(e/\\T\\,(f n ),B x .). 

On the other hand we do not know if there is an essential equivalence between 
sup M (e, (f n ) neM ) B x-) and sup M (eX, (f n ) neM , K ) if K is a A norming sub- 
set of Bx' ■ Simple examples show that considering subsequences is necessary in 
order for the indices to be approximately the same size. 

Next we will present some examples in which we can compute some bounds on 
the oscillation index and compare this index to the Bourgain £ 1 -index. The first 
nontrivial example we wish to present is the Schreier sequence, [Sch] . 
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Example 1. Let T\ = {F C N : minF > cardF} U {0}. We will identify 
T\ with {lp : F G J-\} and note that the later is a countable compact (metric) 
space in the topology of pointwise convergence on N. Define f n (F) = 1f(^)- Be- 
cause each F is finite (/„) converges pointwise to on T\. It is easy to see that 
each /„ is continuous on T\. A computation shows that 

O j (l, (/„), J^i) = U m >j {F £fi: minF > m and card F < m - j} U {0}. 

Thus O u (l, (f n ),K) = {0} and 0(1) = w. Because these are indicator functions 
the same is true for all e, 1 > e > 0. Note that this is the maximal index because T\ 
is homcomorphic to in the order topology and hence there are only u> non-empty 
topological derived sets. 

It follows from the combinatorial properties of T\ that [/„] contains i][s uni- 
formly and thus I ([/„]) > ui. (See [Pel-Sz] or Section 4.) Also it is not hard to see 
that the e-oscillation index of C(w w ) is essentially the same as the Szlenk index, 

«[§]■ 

Example 2. Tsirelson space T. (See [C-S] or Section 5.) The natural unit vector 
basis of T is a weakly null sequence. T is reflexive and contains many £„s. Thus 
£{T,5) > ui, for S = j, for example. The computation of (e, (e„) , Bt*) does 
not seem to be easy. However note that the functionals lp for F G T\ in example 

1 above act on T by 1/ o n e n j = ^ a n and all ||1f||t* < 2. Moreover if 

\p k —> If pointwise on N, then lF k (x) — > 1f(x) for all x G T. Therefore the 
map S : T -» C(Fi) = C(w w ) defined by S'x(F) = l F (a;) is well defined and 
bounded by 2 and Te„ = f n . It follows from Example 1 and Lemma 2.2 that 
0"(\,(e n ),B x *)^%. 

Example 3. I 1 . There are no non-trivial weakly null sequences in I 1 and thus the 
oscillation index is 0. On the other hand the i? 1 -index is u)\. 

The anomalous behavior of the index for i 1 can be corrected if we allow general 
sequences and modify the definition of O a+1 . However this seems pointless in view 
of Rosenthal's characterization of i x . 

Remark 2.3. Suppose that (/„) is a pointwise converging sequence of uniformly 
bounded continuous functions on a compact metric space K. Then the mapping 
S from K into c (the space of convergent sequences under the sup norm) S(k) = 
(fn(k)) is continuous if the range is given the a(c, ^ 1 (N)) topology. If the functions 
(fn) separate points on K then S is also one-to-one. From this viewpoint we 
are investigating <r(c,£ 1 (N)) compact subsets of the ball of c. The oscillation set 
O a (e, (/„) , K) is mapped by S to the set O a (e, (e„) , S(K)), where e„ denotes 
the functional evaluation at n, and thus the index may be computed in c. If the 
sequence (/„) converges to then the sets are actually in c and the topology 
a (co,^' 1 (N)) is the weak topology. 

3. Comparison with the £ 1 -index 

The £ 1 -index defined by Bourgain [Bo] measures the degree to which I 1 isomor- 
phically embeds in the space. Bourgain showed that this index is related to an 
ordinal index of Baire-1 functions in the second dual. In the next section we will 
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show that the presence of certain weakly null sequences can also raise the i? 1 -index. 
Thus in contrast to the Baire-1 case the pointwise limit itself provides no infor- 
mation but rather the sequence carries the information. Our method is to use the 
oscillation index defined in the previous section. In this section we will show that 
this oscillation index is essentially bounded above by the £ 1 -index, and prove that 
any sequence of continuous functions converging pointwise to a Bairc-1 function of 
index a must have a large oscillation index. We then get Bourgain's result as a 
corollary. These ideas are also related to some work of Haydon, Odell, and Rosen- 
thal [H-O-R] on what they term Baire-1/2 and Baire-1/4 functions in the second 
dual. 

Now we will prove that a large oscillation index implies a large ^-index. For an 
ordinal a = u 7 fc + /3 with < u 1 and k G N, we define a/2 = u 7 [(fc + l)/2], where 
] denotes the greatest integer function. 

Theorem 3.1. If (/„) is a pointwise converging sequence on a compact metric 
space K and O a (e,(f n ),K) ^ then if e' < e, £([/„], e'/2) > a/2. Moreover 
there is an l^-index tree on (/„) with index a/2. 

The proof is easier if we assume that (e, (/„) ,K)^®, and in this case we get 
a rather than a/2 for the € 1 -index. The proof naturally divides into two parts: first 
a reduction to the case 0°/j 2 ^ and then the proof of the result in this case. The 
reduction is proved as Lemma 3.4. The main idea in the remainder of the argument 
is to construct a tree of Boolean independent pairs of sets with large order where 
the pairs of sets are subsets of the A+ m 's. Consequently we will actually construct 
our I 1 tree on (/„ — f m ) n meN with constant e/2. A final argument is needed to 
get a I 1 tree on (/„). 

Before we proceed to the proof we need a few lemmas which describe some 
sufficient conditions for a tree to be a £ 1 -tree. The following is an unpublished 
lemma of Rosenthal. (We actually only use the weaker version in which r does not 
depend on n.) 

Lemma 3.2. Suppose (/ n )™ = i * s a finite sequence of norm one functions on K, 6 >( 
0, and for each n there is a number r n such that if A n = {/„ > r n + 5} and 
B n = {fn < r n } , {(A n ,B n )} is Boolean independent. Then (/„) is 2/8 equiva- 
lent to the unit vector basis of . 

Proof. Suppose that n„£l for all n. Let F = {n : a n > 0} and G — {n : a n < 0}. 
Let t e n neF A n n n neG B n and t' G D neG A n n n neF B n . Then 

|£on/n(*) -£on/n(OI > E ^(t) ~ fn{t')\ >£k|i. 

Indeed, if n € F, a n > 0, f n {t) > r n + 6 and f n (t') < r n and if n G G, a n < 0, 
and f n (t) < r n and f n (t') > r n + S. Hence either \ ^a n f n (t)\ > J2\ a n\o~/2 or 
\Ea n fn(t')\>EK\5/2. □ 

We would like to construct a Boolean independent tree of pairs of subsets of 
K where the pairs are related to the elements of the sequence (/„). If we could, 
for example, choose sets of the form A n and B n as in the lemma above, we would 
immediately get a t 1 tree on (/„). Actually somewhat less is sufficient. 
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Lemma 3.3. Suppose that (x n ) is a sequence of functions on a set K with values 
in [-1,1] and T is a tree on (x n ) of order a < 0J\. Further assume that there is a 
S > such that for each branch B of T there is a mapping p& : B — > 2 K x 2 K such 
that 

a ) if Pb(xi,X2, ■ ■ ■ , x n ) = (A, B) then A C {x n > r + 6} and B C {x n < r} for 
some r£l. (r may depend on n and B .) 

b) Pb{B) is a Boolean independent sequence of sets. 
Then T is an I 1 tree of order a with constant 5/2. 

Proof. According to the previous lemma if B = {(xi) , (x\, x 2 ) , ■ • • } then (xi) is 
2/5 equivalent to the unit vector basis of I 1 . Thus each branch of T also satisfies 
the requirements for an I 1 tree, and thus we have an £ 1 -tree of order a. □ 

Our next lemma allows us to reduce to the case of positive oscillation index. 
Below p(a) = inf {(3 + p : p + [3 = a}. In particular if a = ui^k + (3, where (3 < w 7 , 
then p(a) = uj 7 k. 

Lemma 3.4. If O a (5, (/„) , K) ^ and 7 < a/2, then for e = + or -, 
02 (S, (f nj ) , K) ^ 0, for some subsequence (f nj ) . 

Proof. The proof is by induction on a. We will actually prove that if 
t G O a (e, (/„) , K) then there is an infinite set L C N and ordinals 7 and A such 
that 

min (7 + A, A + 7) > p(a) 

and 

t e o\ (6, (f n ) neL ,K)no x _ (6, (f n ) neL , K) . 

Suppose that p(a) — u> v • k. Because the result depends only on p(a), we need 
only consider ordinals a of the form uS" ■ k in the induction. 

If a = 1, let t e O a (S, (/„) , K) and for e = + or — and i e N consider the set 

N l e = {n : there exists an M G N such that [~I TO > M A e nm njV,/i} 

where Mi is a decreasing sequence of neighborhoods with intersection {t}. For at 
least one choice of e, Nl is infinite for all i. For that e let L be an infinite subset 
of N such that L\Nl is finite for each i. Clearly t G O) (S, (f n ) neL , K ). 

Now suppose that the lemma is true for all (3 < a and let t G O a (S, (/„) , K). If 
a = uj v , let ai \ a. The inductive assumption implies that there are sequences ji 
and Xi and Li C N such that 

min (7i + A,, 7, + A 4 ) > p(a t ) 

and 

t G OX (5, (f n ) neLi , K) n O x J {8, (f n ) neLi , K) . 

We may assume that Li C for all i and that the sequences (7^) and (Ai) are 
non-decreasing. It now follows that if L is an infinite subset of N such that L\Li is 
finite for all i then 

t G o\ (5, (f n ) neL ,K)nO A (6, (f n ) neL , K) , 

where 7 = lin^ and A = lim A^. We have that min (7 + A, A + 7) > p(oti) for all i 
and min (7 + A, A + 7) > limp(aj). Thus if is increasing to p(a), we are done. 
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Now we may assume that p(at) — u v ■ k for all i and p(a) — uo v ■ (k + 1). (This 
argument will also apply to the successor ordinal case.) We have that for each 
s G O w ' k ((5, (/„) , if) there is an infinite set L s and ordinals j s , X s such that 

s g 0\- (S, (f n ) neLs , if) n O x j (5, (f n ) neLs , if) 

and 

min (7 S + A s , \ s + j s ) > u) v ■ k. 

Let S = {s(m) : to G N} be a countable dense subset of O" ' k (8, (/„) , if). For each 
to G N there is an infinite set L m C L m -\ C N and ordinals j m and X m such that 

s(m) G <D\~ (S, (f n ) neLm , K) n O x _- (S, (f n ) neLm , K) 

and 

min (j m + X m , \ rn + 7 m ) > u v ■ k. 

By a diagonalization argument we may assume that the set L does not depend on 
to and that j m — u v ■ k m and \ m = lo v ■ j m . Hence 

o^ fe (s, (/„) , k) c u^^of (<s, (f n ) neL , if) n of j (/„) nei , if) . 

Because each of these sets is closed, we need only consider those sets which contain 
t. Moreover observe that if 

t g of- {s, (f n ) neL , k) n of ^' (6, (f n ) neL , k) 

for two different pairs and then 

t G Of (5, (f n ) neL , if) n <ry" (5, (f n ) neL , if) 

where i" = max and j" — max (j,f) and u> v -i"+u> v -j" > p(a), as required. If 

there is only one such pair , we may assume that a neighborhood of t (relative to 
0^- k (S, (/„) , if) ) is contained in Of<" (5, (f n ) neL , if) nOf ^" (S, (f n ) neL , if). 
We have that 

t g cr" (s, (/„)) , &>"■*" (6, (f n ) neL , k) n of-'"' (5, (/„) neL , k) ) 

and thus the case a = lo v gives that 

t g of (s, (f n ) neL> , of-" (<5, (f n ) neL , if) n of-'" (5, (/„) nei , if)) 

for some infinite L'cL and e = + or — . Hence 

t g of- (5, (f n ) neL , , if) n of j {6, (/ n ) n€i , , if) , 

where i = i" + 1 and j = j" if e = +, and i = i" and j = j" +1 if e = — , as 
required. □ 

Now we are ready to begin the proof of Theorem 3.1. 
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Proof. By Lemma 3.4 we need only prove it in the simpler case indicated above, 
i.e., suppose that 0+{e) > a. Let f(t) = lim/ n (t). Fix p, e/8 > p > 0. For any 
g e C(K) let C7(g, k ) = {k : | 5 (fc) - / (fc )| < p}. 

The proof is by induction on a. As usual we must actually prove a little stronger 
statement to make the induction work. 

INDUCTIVE HYPOTHESIS: Suppose that fci,fe 2 ,... ,kj are a finite number of 
points in O" (e, (/„) , K) and A/"i, A2, ... , A/} are neighborhoods of fci, fc 2 , . . . , fcj, 
respectively, then for every [3 < a there is a tree T on (/„ — f m ) of order f3 such 
that for i = 1,2, . . . ,j, 

= {(^iki'^ijv,,- ■ ■ .^nkj : (^1^2, ■ ■ • ,a; n ) £ t| , 

is an ^ 1 tree of order (3 as in Lemma 3.3, i.e., for each i and branch there is a 
mapping into the pairs of subsets of K satisfying a) and b) with 8 = e/2 and 
r = e/4. Moreover we may assume that for each pair of sets 

PB (fm ~ /mi j • ■ • j fnj ~ frrij ) = (Aj , Bj) , 

Aj c n^C (/ ni , k) n C (/ mj , fc) n c (/ m . , fc) n {s : |/ n , («) - /„ 3 (fc) | < p) , 

and 

B 3 C n^ =1 C7 {f ni ,k') n C (f mi ,k') for some fe and fc' in X. 

Assume the inductive hypothesis holds for all (3 < a. First suppose that a is not 
a limit ordinal and that O" (e, (/„) , K) ^ 0. Let (fcj) and (Ai) be as above. For 
each i there is an JV, e 1 such that for each n> Ni, there is an such that 

n m > M ;< ra n or 1 (c (/ n ) , A) n A- ^ 0. 

Let n > max{Aj} such that |/„ (fc,) — / (fcj) < p, let M = max {M^} and choose 
a point k[ 6 n TO >M^ TO H O" -1 (e, (/„) , K) n Ai, for each i. We may also assume 
that for all p > M, 

\f P (k)-f(k)\<p 

and 

\UW)-f(K)\<p> 

for i = 1,2, .. . , j. Fix m > M and for each i let A/J be a neighborhood of fcj 
contained in 

M n A+ m n c (f m , k[) n {k ■. \f n {k) - /„ | < e/8} 

and let A^" be a neighborhood of fo contained in 

Mnc(f m ,h)nc(f n ,h). 

Now by the inductive hypothesis for every (3 < a there is a tree T on (f p — f q ) 
such that Tj^i and 7^" are I 1 trees of order /3 for i = 1, 2, . . . , j, and satisfy a) and 
b) of the lemma with 8 — e/2 and r = e/4. Let 

T' = {(/„ - f m ,x 1 ,x 2 , ... ,x n ) : {X!,X 2 , ■ ■■ , x n ) e T] . 
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Clearly this is a (/3 + 1) tree on (/„). We need to check the hypothesis of the lemma 
for TJ^. , i = 1, 2, . . . , j. To define p' B , on a branch 

B' = {(/„ - /m) , (/„ - fm, Xi) , (/„ - f m , Xi, X 2 ) . . . } Of Ttf. , 

we let 

/°S' (/n - fm,Xl,X 2 , ■ ■ ■ ,X n ) = p B {{x\,X 2 , ■ ■ ■ ,X n )) 

and 

where ps denotes the mapping from the branch B = {(xi) , (xi,X2) , . . . } of If 
r = e/4 and (5 = e/2, the hypothesis of the lemma is satisfied and thus T^- is an 
£ 1 -tree of order (3+1. Because this is true for all /3 < a we get an (a + 1) £ 1 -tree. 

For limit ordinals the conclusion is obvious. (Note we can actually get an (a+ 1) 
£ 1 -tree in this case as well.) 

The moreover assertion allows us to conclude that the we can construct a ^ 1 -tree 
on (/„) of the same order. Indeed we claim that the tree obtained by replacing 
in each coordinate /„ — f m by /„ is the required tree. First if / is continuous 
we can choose a neighborhood M of the point E O a (e, (/„) , K) so that Af C 
{k : \ f(k) — c\ < p}, where c = / (ko), and restrict all of the functions to this set 
A/". The proof then shows that the sets {k : f ni > c + e — p} and {k : f nt < c + p} 
arc Boolean independent for any (/ m - f mi ,fn 2 ~ fm 2 , ■ ■ ■ , fn } ~ fm,) in the tree 
constructed. 

If / is not continuous we use the following lemma. 

Lemma 3.5. If (x„) is a uniformly bounded sequence in a Banach space X such 
that || ^a„x„|| > 5^2 l a «l f or a ^ ( a «) •= ^ N an d V G X, \\y\\ < 1, then 

II y^Q w (x„ +y) || > \ a n\, 

where S' = m&x{Sd(y, [x n ])/2,S- \ \y\\}- 
We omit the simple proof. 

Our tree was actually constructed using sequences (f ni — / mj )*j and sets 
(A ni ,B ni ) where \f mj (k) — f(k')\ < p for all k e n^A^., for all j, for some 
k (ei, 62, . . . , ejv) efl^A^.. Thus we can replace each f mi by g where 

f f(k(e 1 ,e 2 ,... ,e N )) iffcen^A^, 
\ otherwise 

with a loss of at most p. Observe that because lim /„ = /, hm inf d (/, [/« — /: n > iV])| 
> 1 1/| | . Thus we get the estimate 



5'>max{(|-p)||/||,e-||/||-p} 



from the lemma. □ 



Let us now examine the relationship between the oscillation index and £ 1 -spreading§ 
models. 
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Proposition 3.6. Let (/„) be a pointwise converging sequence on a Polish space 
(K, d) with limit 0. If k £ O u (e, (/„) , K) and M is a neighborhood of k, then for 
every infinite McN there is an L C M such that (f n \u) neL has I 1 spreading model 
constant at 
least e. 

Proof. Fix j £ N and choose L C M such that {fn\Af) neL has a spreading model. 
Because k £ O 2 - 7 ((/«) ,K,5), a careful examination of the proof of the previous 
theorem shows that there is an e = + or — such that given any N there is an 
C C {N,N + 1, . . .} with cardinality j with N n n^^l ^ 0, for all large m. 
Therefore {fn\Af) neL has I 1 spreading model constant at least e. □ 

We wish to present two more examples, but before doing so we will introduce 
another ordinal index which we call the spreading model index and show that it 
is closely related to the oscillation index. This index is defined in terms of the 
spreading model constant and should be compared with the averaging index. 

Let S° (e, (/„) ,K) = K and assuming that S a (e, (/„) , K) has been defined let 

S a+ (e, (/„) , K) ={x* : for every neighborhood TV of x* relative to 

S a (e, (/„) , K) and infinite McN there is an L C N 
withf-SP((f n ^)) neL >e}. 

As usual if a is a limit ordinal S a (e, (/„) , K) = n /3<Q 5 /3 (e, (/„) , K) and the 
ordinal index will be denoted by o(S, e). 

Next we will show that the oscillation index and the spreading model index 
measure essentially the same thing. 

Proposition 3.7. Suppose that (/„) is a weakly null sequence in Bc(k) f or some 
compact metric space K . Then 

i) if S 1 (e, (/„) , K) + 0, O 1 (e\ (./„) ,K)?Q for every e> < e. 
u) if (e, (/„) ,K)^9, for some e>0,S 1 (e, (/„) , K) ^ 0. 

Proof. Suppose that O 1 (e', (/„) , K) — 0. Then for each k £ K there is a neigh- 
borhood A4 of k and a subsequence {f n ) ne M sucn that ||/„|jv" fe || < e' for all 
n £ Mk- Clearly || ^ fn\N k \\ < \F\ e ' for every finite subset F of M k . Hence 

S 1 (e, (/„) , K) = for every e > e'. 

The second assertion follows from Proposition 3.6. □ 

Corollary 3.8. Suppose that (/„) is a weakly null sequence on a compact metric 
space K. Then 

i) If o(S, e) > a, then C(e') > a, for every e' < e. 
ii) IfO(e) > uj 1+a , then o(S,e) > uj a . 

Example 4. L 1 . Of course t (L 1 , l) = u)\. However if (/„) is a weakly conver- 
gent sequence in L 1 , then (/„) is uniformly integrable and hence by Dor's Theorem 
[Dor] for every K < oo there is an n such that if F is a set of integers of cardi- 
nality n, (fj)j e f is n °t K equivalent to the unit vector basis of l\. Therefore I 1 
-SP (f n ) ne L = for all L and thus O u (e, (/„) , K) = for every e > 0. 
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Example 5. The spaces Szlenk [Sz] used to show that there are reflexive spaces 
with arbitrarily large (countable) Szlenk index are defined inductively as X\ = £ 2 , 
X a+ i = [X a © £ 2 ) v and for a limit ordinal a, X a — ( ^ ^he ^ -index of 

X a = a for e = 1 and increases to aiv as e goes to 0. 

Now let us consider the oscillation index. First suppose that a is a limit ordinal. 
If (/„) is a weakly null sequence in X a , then by passing to a subsequence (which 
can only increase the index) we may assume that /„ = g n + h n where g n <E Xp 

P<\ 

for all n for some X < a and h n e Xp where B n = {(3 : (3 n < (3 < /3„+i} for 

all n and f3\ > A. Note that [h n ] — £ 2 and thus the i 1 spreading model index of 
X a is the supremum of the indices of Xp, (3 < a. Now suppose that a = (3 + k 

for some integer n. Then X a = Xp © t 2 © 1 2 © • • • © £ 2 \ , and we may write 

v ' i 7i 

k 

fn = 9n + h n where g n £ Xp and h n G ^ ffi£ 2 for all n. However we again have 

l 

that i 1 — SP (f„) = f 1 — SP (g n ) and hence the spreading model index of (/„) is 
the spreading model index of (g n )- Thus the spreading model index of X a is the 
same as the index of £ 2 , for all a, namely 0. 

This last family of examples illustrates the fact that the oscillation index and the 
spreading model index arc really measuring something stronger than the existence 
of many £ n 's in a space. 

Next we will examine the ordinal index of a Baire-1 function / on a Polish space 
(K, d). The index is defined by considering two real numbers c and d, c < d, and 
the disjoint Gs sets, 

C = {k e K : f(k) <c} and D = {k G K : f(k) > d} . 

L(f, c, d) is the smallest ordinal a such that there is a decreasing family of closed 
sets Fp, (3 < a, with F — K, F a = 0, and for all (3 < a, Fp\Fp + i is disjoint from 
C or from D and at a limit ordinal 7, F 1 — r\p <7 Fp. (Sec [Bo] where the definition 
is given in complementary terms or [K,p452].) 

Bourgain shows that if (/„) is a pointwise converging sequence of continuous 
functions with limit / and e < (d — c)/2 then o/^™]' e ) +1 is greater than L(f, c, d). 
(Actually his result gives a slightly smaller bound.) We wish to show that in fact 
the oscillation index is also large. The proof of the following proposition is similar 
to that of Lemma 5, [H-O-R]. 

Proposition 3.9. Suppose that (/„) is a pointwise converging sequence of contin- 
uous function on a compact metric space K. Then if d — c > e and if L(f, c, d) = 
/3 + m, where (3 is a limit ordinal and m < u), then + (e, (/„) , K) > /3+(m — l)/2. 

Proof. Consider the following family of closed sets where C — {k : f(k) < c} and 
D = {k : f (k) > d}, F = K, F x = D, F 2 = F 1 n C , F 3 = F 2 C\D, and in general, 
F a +2n+i = F a+2n H D and F a+2n +2 = F a+2n +i n C if a is even and n e N. (Limit 
ordinals are even.) If a is a limit ordinal F a = C\p <a Fp. 
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It is easy to see that if a is even (F a \F a+ i) n D = and (F a+ i\F a+ 2) n C = 0. 
Next we will show that F a+2 H D C 0+ (e, (/„) , F a +i) for all a even. 

Let d' e F a+2 nD. This implies that d' <E F Q+ i C\CC\D. F a+ i nCDD contains 
points from D which are (non-trivial) limits of points in F a+ i D C and hence there 
exists a sequence (ck) in F a+ iCiC with limit d' . Moreover we may assume that no Ck 
is in 0\ (e, (/„) , Fa) (else d' would be also). Choose N G N such that |/ n (d')-/(cf)l 
is less than 8/ A for all n > N, where < 8 < (d— c) — e. For each k e N there is an 
Mk such that f m (ck) < 8/ A +f(ck) for all m > Mk- Now if N is a neighborhood 
of d' and n > N then for some L C N, c fe e TV and f n (c k ) > f(d') - <5/4, for all 
k > L. Because 

fn(c k ) - fm(ck) > f(d') - 8/4 - f(c k ) - 5/4 > d - c - 8/2, 

for all fc > i and m > M k , c k £ N n n m > Mf At,m- Hcncc d ' € °\ (/n) , K+i) 
and = F a+2 flflcO} (e, (/„) , F a+1 ), for all a even. 

Because 0« +1 (e, (/„) , K) = 0\ (e, (/„) , 0°(e, (/„), if)). A simple induction 
argument 

shows that F a+2m +i C O™ (e, (/„) , F a+ \) for any integer m and even ordinal a. It 
follows then that if (3 is a limit ordinal Fp C (e, (/„) , K) and for any m e N, 
^ 2m+1 cOf m (e,(/„),if). □ 

Corollary 3.10. Suppose that f is a Baire-1 function on a compact metric space 
K and that (/„) is a sequence of continuous functions on K with \ \f n \\ > 1 which 
converge to f pointwise. If L(f, c,d) = + m, where c < d, is a limit ordinal 
and m € N, then for any e < d — c there is an e/2 I 1 -tree of order + m/2 on 
(/„ — f m ), and there is an e/2 l x -tree on (/„) of the same order. 

Proof. From the above proposition we get that 0^ + ^ m x ^ 2 ( e , (/„) , K) ^ 0. The 
proof of Theorem 3.1 shows that there is an £ 1 -tree on (/„ — f m ) of order + (m — 
l)/2 + 1 with lower estimate e. The second assertion follows from an examination 
of the proofs of Proposition 3.9 and Theorem 3.1. It is easy to see that in the 
proof of the theorem we can replace A+ TO by {k : f n (k) — c > e + p}, where p < 
d — c—e, and always choose the points fcj and k[ from C. We then get that the sets 
{{k ■ fn s (fc) > c + e + p} , {k : f ns (k) < c + p}Y s=1 arc Boolean independent for any 
node (/m, /« 2 , ... , fnj) °f the tree constructed. □ 

4. Construction of weakly null 
sequences with large oscillation index 

In this section we wish to generalize the construction of Schreier of a weakly 
null sequence (x n ) with no subsequence having the Banach-Saks property. As 
observed by Pelczynski and Szlenk [P-S] the Schreier sequence is a 1-suppression 
unconditional basis in C{lo u ). Our goal is to prove 

Theorem 4.1. For every a < lo\ there is a weakly null sequence (x") in C (w w ) 
with 

O u (l — e, (x%) , cj" ) ^ for every e > 0. Moreover for each a, (x") is a sequence 
of indicator functions and (x") is a 1-suppression unconditional basic sequence. 

To construct these sequences and verify their properties it is useful to have several 
different viewpoints. The first viewpoint is contained in the following result. 
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Proposition 4.2. Let T be a family of 'finite subsets ofN such that 

i) if F G T and G C F then G G T , i.e., the family is adequate. 

ii) {n} G T for all n G N 

Hi) if Fj G T for j = 1,2,... and 1 converges pointwise to lp then F G T . 
Let x n = l{ F er-.neF} for n =1,2,... . 

Then T is a countable corn-pact metric space under the topology induced by iden- 
tifying T with {lp : F G F} under the topology of pointwise convergence. (x n ) 
is a weakly null 1-suppression unconditional basic sequence in C(F). 

Proof. The first assertion is an easy consequence of iii) and we omit the argument. 
Note that x n (F) ^ if and only if n € F. Hence 



|^« n 2;™|| = sup j|^a„| : F G J^j 



If G C N, then by i) 



|| a nX n \\ = sup<M Y a «l : F ejr f = su p\ I E a "l : F e T and F C G \ 

n£G { neanF J I neF J 

Clearly this is not greater than 1 1 ^ a n x n \ \ . Because each F G T is finite, x n (F) ^ 
for only finitely many n. Thus (x n ) is weakly null. □ 

This proposition gives us an easy way of defining and verifying the properties of 
the Schreier sequence. As in the previous section let 

F x = {F G N : min F > card F} 

(We consider to be in If (x n ) is defined as in the proposition then it follows 
that (x n ) is a 1-unconditional basic sequence and is weakly null. Finally if L G N 
is infinite and for each k G N, we let be the first k elements of L 



because L 2 k\Lk G F\ and 



^ ^ ^n|| k 

n£L 2 k 



^ ' x n 1 1 ^ k 



because L 2 k+i\Lk+i G T\. Hence 

II x n \\/k > (k - I)/ '(2k) for all k, 

neL k 

and therefore (x n ) neL fails the Banach-Saks property. (See [Dl,p.78].) 

The major drawback to this representation of the Schreier sequence is that it is 
difficult to understand the topology of T\ and its relation to (x n ). In this section 
we will prove some results twice. First we will give proofs based on representations 
like that above for the Schreier sequence. The second will be given using trees. We 
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have found that this second viewpoint is more intuitive (It is easy to draw pictures 
of the trees.) and we used it to establish these results originally. 

Our next goal then is to use trees to describe the Schreier sequence and the 
underlying topological space and in particular to show that this sequence and its 
generalizations could be obtained by beginning with the coordinate functions on the 
Cantor set, and then essentially restricting them to suitable subsets of the Cantor 
set. More precisely, if we let C = { — 1, 1} N and r n ((ej)) = e„, then x n = (r„ + 1) /2 
is a sequence of indicator functions. If if is a compact subset of C, then the sequence 
{x n \K ) is a sequence of indicator functions in C(K) which will be equivalent to the 
Schreier sequence if K is properly chosen. 

Now let us work backwards from a sequence of indicator functions to find an 
appropriate minimal underlying topological space. Suppose that (x n ) is a sequence 
of indicator functions on a set K. Define a tree T on { — 1, 1} by 

T = U~ 1 {(ei, e 2) • • • , e n ) : n? =1 (supp ± 0} 

where 

supp Xi — (supp Xi) 1 = {k G K : Xi(k) = 1} 

and 

(supp x^ 1 = K \ (supp x^ 1 . 

Let T — TU {(ei, e 2 , . . . ) : n" =1 (supp Xi) €i ^ for all n}. T is also a tree and both 
are subtrees of the full dyadic tree 

^ = U^ 1 {-1,1}"U{-1,1} N 

V has a natural topology given by coordinate-wise convergence. Of course in this 
topology { — 1, 1} N is just the Cantor set and each finite sequence is an isolated point. 
Also any infinite sequence is the limit of its restrictions to the first n coordinates, 
i.e., the nodes above it. Note also that this tree is closely related to the Boolean 

independence tree T j ^(supp ^j 1 , (supp a;„) -1 ^ j. 

Lemma 4.3. T is the closure of T in V. 

Proof. Obvious. □ 

Throughout the remainder of this section we will assume that the sequence (x n ) 
is pointwise convergent to on K, K is a compact metric space and each x n is 
continuous. 

Given such a sequence (x n ) the tree T((x„)) defined above will be called the tree 
associated to (x n ). Because K is compact and (x n ) is weakly null, T contains no 
elements with infinitely many coordinates equal to 1 and every node is on an infinite 
branch. Hence T is countable and therefore homeomorphic to some countable 
ordinal in the order topology. Unfortunately because the tree is not well founded, 
one cannot use the order of the tree T to determine the topological type. To get 
around this problem we must study the relationship between the topology of T and 
the structure of the tree. 

Before we embark on the study of the topology let us consider a property of 
trees is analogous to property i) of Proposition 4.2. In an unpublished paper H.P. 
Rosenthal introduced the following notation. 
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Definition. Let us say that a tree T on { — 1,1} is weakly independent if 
(ei, 62, £3, . . • G T implies that for all (e' 1; e 2 , e 3 , . . . , e^) such that e[ = — 1 
if e, = —1 and e' { = 1 or -1 if ej = 1, (e' l5 e 2 7 e 3: • • • i e j) € T. Say that a sequence of 
indicator functions is weakly independent if the associated tree is. 

Rosenthal also proved the following result in a slightly different form. 

Proposition 4.4. A weakly null sequence of (non-zero) indicator functions on a 
compact metric space K determines a weakly independent tree if and only if it is a 
1-suppression unconditional basic sequence. 

Proof. First suppose that (x n ) is a sequence of indicator functions which is a 1- 
suppression unconditional basic sequence and T is the associated tree. Then for 
any sequence of real numbers (a n ) we have 

II ^2a n x n \\ = sup j| y^ j a n x n (k)\ : k G K j = sup 

In particular suppose that Fc{l,2,...,j} with 

P| (supp x-n)- 1 n P| supp x n ^ 0, 

71E-F n<£F, 
n<j 

i.e., the node (ei, £2, • • • , £j) € T, where ti = 1 if n £ F and n < j, and e« = —1 if 
n G F . In order to check weak independence it is sufficient to check the condition 
on a lower node. Hence we may assume that if {1, 2, . . . j} D G D F, then G ^ 
{1, 2, . . .j}, and we must show that 

P suppx„ n P (suppx„) _1 ^ 0. 

n£G n£G 
n<j 

Because (x n ) is 1-suppression unconditional 

{j - card G)(l + card G) = ||(1 + card G) ^ x n + ^(-l)ar„|| 

n£G n^G 
n<j 

and thus there exists 



:keK 



n:/c£supp x n 



k G P (supp x n ) n P (supp x n ) l . 



n£G 
n<j 



n£G 



This implies that the node (ei, £2, . . . , Cj) G T where e, = 1 if i ^ G and i < j and 
ei = — 1 if i G G. Thus T is weakly independent. 

Conversely suppose that (x n ) is a weakly null sequence of indicator functions 
and that the associated tree T is weakly independent. Then for any sequence of 
real numbers (a n ) and finite subset F of N, we claim that 



^ ^ O'nXn I 



sup ' 



n:k£supp x n 



:keK 
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> sup 



- '< -~ T K > = II^Z anXn \ 

n£F 



To see the inequality suppose that k is any point in K and H = {n : x n (k) = 1}. Be- 
cause T is weakly independent there is a point k' in K such that {n : x n (k') = 1} = 
F n H. Hence each sum on the righthand side of the inequality also occurs on the 
left. □ 

Corollary 4.5. Suppose that (x n ) is a weakly null sequence of non-zero indica- 
tor functions in C(K) for some compact metric space K. Then the following are 
equivalent. 

i) The tree associated to (x n ) is weakly independent, 
ii) T = {F C N : F = {n : x n (k) = 1} for some k e K} is adequate. 
Hi) (x n ) is a 1-suppression unconditional basic sequence. 

Proof. We have already shown that ii) =>■ Hi) and i) 4=> Hi), i) =>■ ii) is 
immediate from the definition of weakly independent. □ 

Remark 4-6- Rosenthal showed (unpublished) that any weakly null sequence of 
indicator functions in a C(K) space has a subsequence which is an unconditional 
basic sequence by showing that there is a weakly independent subsequence. 

Remark 4-7. Note that if (x n ) is weakly independent and T is the associated tree 
then 



Ufe {(ni,n 2 , . . . n k ) : (ei, e 2 , . . . , e TO ) e T where e n% = 1 for i = 1, 2, . . . , k} 

= T ((supp x„, (supp a;„) -1 ^ , 
the Boolean independence tree. 

In order to write tree elements more efficiently let us introduce the following 
notational conventions: If x = (ei, e 2 , ... , Ck) and y = (e' l7 e' 2 , ■ ■ ■ e'j) are two ele- 
ments in Li^L 1 S n , for some set S, then x + y = (ei, e 2 , ... , e k , ei, e 2 , . . . , e^), the 
concatenation of x and y. Let eo be the empty tuple, ei = (—1), and inductively 
define e n +i = e„ + ei, n = 1, 2, . . . . Also let e u = (—1, —1, . . . ). 

We will next introduce a derivation on a tree T C T>. Let 

(5 X (T) = {I e T : there are infinitely many s G T\T with i < s} 

and if S a (T) has been defined let S a+1 (T) = S 1 (S a (T)). If [3 is a limit ordinal let 
50 (T) = n Q</3 <5 a (T). Finally define 5(T) = inf {a : 8 a (T) = 0}. 

Proposition 4.8. Suppose that T is a weakly independent subtree of the dyadic 
tree with no infinite nodes, no infinite nodes in T with infinitely many coordinates 
equal to 1, and every node ofT is on some infinite branch. Then S(T) determines 
the homeomorphic type of Tup to the number of points in the last derived set, i.e., 
S a (T) = if and only ifT (1+a) = 0. 

Proof. First note that each element of T\T is in the first derived set of T, and, 
in fact, T\T is the first derived set. Now let us set up a correspondence between 
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the derived sets of T and the subtrees of T. If C is any closed subset of T\T then 
there is a tree T{C) with T(C)\T(C) = C. Indeed let T{C) be the set of all nodes 
x of T for which there is some element c of C below x. 

As above let C be a closed subset of T\T. We claim that T(C^) = 5 1 (T(C)). 
Suppose that x G T(C^). Then x is above some element c of Say c = 

x + y + e^ where y is possibly the empty tuple. Hence there are distinct points Ck in 
C which converge to c and therefore for large k, Ck = y + Zk + e w , where the Zk 's are 
distinct. This implies that x G i5 1 (T(C)). Conversely suppose that x G <5 1 (T(C)). 
Then there is a sequence of distinct points (c») in T(C)\T(C) — C such that Cj > x 
for all i. By passing to a subsequence we may assume that Cj — > c £ C. Clearly 
c G C (1) and c > x, therefore JeT (C (1) ). 

Because T\T = T (1) and T (T\T) = T, we have that 



(5 X (T) = T((T\T)^') 



T([T (1) 



T(T (2) ). 



We claim that for every a < oj\ , 



5%T) = T{ T (1) l ( Vr(T (1+tt) ) 



Indeed, if this is true for a we have by the previous claim that 



S a+1 (T) = S 1 



T(T (1) l (a) ) 



n 



) = T(T (1) ). 



Also observe that if (Ci) is a decreasing family of closed subsets of T\T then 
T (D^jCj) = fl^ 1 T(Cj). Therefore if a* | a and the claim is true for each a, then 



<T(T) = n<T>(T) = nr( 



T 



(i) 



(«>) 



) = T(n 



T 



(i) 



n 



T 



(i) 



(a). 



establishing the claim. Hence 5 a (T) = if and only if 7"' 1+a ^ = 0. 



□ 



Let us now return to the Schreier sequence and examine the associated tree Si. 



Let 



So = U^ { (ei, £2) ■ ■ ■ i £«) :e« = 1 for at most one i, 

Ci = —1 otherwise, 1 < i < n\. 



To define Si we need introduce the extension of one tree by another tree. If T and S 

are trees on the same set let TBS denote {x + y : x 6 T and e„ + y G S where n is the length] 

of x} U T. If {%) is a sequence of trees, we inductively define B n % = [ffl™^ 1 ^] ffl 7^.| 

If n = 0, let ffl™7; = {e 3 : j = 1, 2, . . . }. Also we will use the notation £(T, n) for the 

subtree which is the union of {ej : j = 0, 1, 2, . . . , n — 1} and the set of nodes of T 

equal to or below e„_i + (1). In particular C(T, n) C {e^ : j = 1, 2, . . . , n — l}fflT. 

We need a way of forming a new tree T out of an infinite sequence of trees %, 

i = 1,2,.. . , on {-1, 1}. 



Define 
of the 7^ 's. 



% = U,^ 1 £(7i, z) Clearly the resulting tree will depend on the order 
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We claim that the tree associated to the Schreier sequence is 



oo 



S\ = ^2 S l S . 



i=l 



Indeed, the Schreier sequence (x n ) is defined by the property that if k, N £ N and 
k < n\ < n 2 < . . . < rik < N, then 



and these are the only non-empty intersections. Note that this is equivalent to say- 
ing that if m < k and k = n\ < n 2 < ■ ■ ■ < n m , n™ jsupp x ni fl n„^ ni (supp x n )~ x ^ 0.1 

n<N i 

Hence the tree associated to (x n ) contains for each k G N, exactly those nodes of 
the dyadic tree of the form e-k-i +x, where x has at most k coordinates equal to 1. 
It is easy to see that EB fc <So is exactly the nodes with at most k coordinates equal 
to 1. Thus <Si is the required tree. 

To see what the topological type of S\ is we need only compute the order of 
<5[EH n <So]. Clearly 5 (So) = 2. A straight-forward induction argument shows that 



5 n (£(m n S ,n) = {e w }. It then follows easily that = w + 1. Therefore «Si 

has exactly ui non-empty derived sets. Actually it is not hard to see that it is 
homeomorphic to w". 

Now we are ready to generalize the Schreier example. Our goal is to build for 
each a < wi a weakly null sequence of indicator functions on a compact metric 
space (homeomorphic to u u ) with oscillation index at least ui a . The sequence will 
also be a 1-unconditional basic sequence. 

We will begin by defining the sequences in terms of subsets of N as we did with 
the Schreier sequence. T\ has been defined. Suppose that Tp has been defined for 
all (3 < a. Let on = a — 1 if a is not a limit ordinal and on \ a if a is a limit 
ordinal. Define 

T a = Un=i {uSU-Fi : Fi G F ai , for * < n, k < Fx < . . . < ft < F i+1 < . . . F n } 

where the notation k < F\ < . . . Fi < Fj+i < . . . F n means that if Fi and Fj are 
nonempty and i < j, then k < min Fi and max Fi < min Fj . 

There is some ambiguity here but it will not be of any significance as long as 
the choice of the sequence (ai) is fixed for each limit ordinal. For each a < u>i let 
(x%) denote the standard sequence of indicator functions on T a , i.e., x"(F) = 1 if 
n e F and otherwise. 

Proposition 4.9. For each a < ui\, T a is a countable compact metric space under 
the topology induced by identifying T a with {If '■ F G Ta\ under the topology of 
pointwise convergence and (x") is a weakly null 1-suppression unconditional basic 
sequence in C(T a ). 

Proof. It is sufficient to verify that T a satisfies the hypothesis of Proposition 4.2. 
Property ii) is obviously inherited by each T a from T\. For i) use induction and 



k 




n<N 



s n ([m n So}) 
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note that if G C F\ U F 2 U . . . U F„ G T a , as in the definition, then G n F G F Ql , for 
eachi. Hence G = (GnFi) U (GnF 2 ) U . . . U (GnF„) ef a . Finally for iii) suppose 
that iii) holds for all (3 < a, and that for each k, Fk = U^F^- is an element of F a , 
as in the definition. If Fk converges to a non-empty set F, let n ~ minF. Then 
n G Fk for all large fc and thus rik < n. We may assume by passing to subsequences 
that for each j < n, Fkj converges to some Fj. Hence, by induction, because we 
have that Fkj G J- a j, for all fc, Fj G T a j. the other properties are obvious and thus 
F = UFj G F Q , as claimed. □ 

Now we want to consider the size of the underlying topological space. First we 
will compute the size directly using the families T a . For each a < uo\ and k, n G N 
with n < k let 

F a ,„, fe = {U™ =1 F : Fi G Ton ,k < F 1 < . . . < Fi < F i+1 < . . . < F„, and F n G F Q J , 

where ai = a — 1 if a is not a limit ordinal and ai f a if a is a limit ordinal. 
Proposition 4.10. For eac/i a < u>\, J-^ ^ = {0}. 

Proof. The result will follow from 
CLAIM: If p < uj a ™, then 

= {u"=iF : F G F Qt , k < Fi < . . . < F < F +1 < . . . < F n , and F„ G J%>} 

The proof of the claim is by induction on a, n, and p. 
If a = 0, F = {{n} : n G N} U {0}. Clearly jff* = {0}. 

Let a = 1 and fc > n > 1. Then if G G f} 1 ^ fe , there is a non-trivial sequence 
(G m ) in T\. n _k which converges to F. Observe that we need only show that card 
G < n. However this is obvious because card G m < n for all m and some portion 
of the G m 's must go to oo. Conversely, if G G T\ M ,k and card G < n, then 
G U {to} G T\. n for to = /c, fc + 1, . . . . Hence G G Fj 1 ^ fc . Finally note that each 
Fi,„,fc is closed, T^ n k = Fi,„-i,fe, and if G m G Fi, m , TO then G m — > 0- Therefore 
= {0}. 

Now assume the result holds for all 7 < a. Fix p < oj a ™ and fc > n > 1 and 
assume that the result has been proved for p. (Note that it always holds for p = 0.) 
Let F = k - Suppose that (G m ) is a non-trivial sequence in T which converges 
to G. Suppose that G m = U™ =1 G m> i. By passing to a subsequence if necessary 
we may assume that for each i, G m .i — > Gi. If (G m .„) is a non-trivial sequence, 
then G„ G F„^ +1 ' and thus G = U" =1 Gi where Gi G F Qi for i = 1,2,... , n and 
G„ G F<£ +1) , that is, 

G G {uJUFj : F G F ai , fc < Fx < . . . < F < F i+1 < . . . < F„, and F„ G F^ +1) } ,| 

If (G mj „) is trivial (eventually constant) then (Gj ; „) is eventually constant for all 
i. However this contradicts the non-triviality of the sequence (G m ). 
Conversely if 



G G {u? =1 Fi : F G F Qs ,fc < Fi < . . . < F < F +1 < . . . < F„, and F n G F^ +1 )} | 
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Then there is a non-trivial sequence (G m ) in Ta] which converges to F n . Clearly we 
may assume that min G m > max U^F for all m. Then G' m = U^F UG m £ ^l^,fe| 
for all m and (G' m ) converges to G. Therefore G g J^an'k ■ 
Clearly if Pj T P, J^n.fc = 



n°° 



^ {u" =1 F : F g ^ ai , fc < Fi < . . . < Fi < F +1 < . . . < F n , and F n g F^} 

= {u? =1 F : Fi g Tea ,k < Fx < . . . < Fi < F i+1 < . . . < F n , and F n g F<£ } } . 

Thus the formula holds for all ordinals p < uj 01 ™ . 

Finally observe that by induction we have that J = T a . n -\.k and hence that 

Ji"^ +U " n ~ 1+ - +U '' 1) = {0}. To sec that Tt a) = {0} note that T a = U~ x T m 
and that if G n £ J- a , n ,n for all n then G n — > 0. □ 

Next we will prove the result again but using trees. First we will translate the 
construction into the tree representation. 

Observe that there is a simple correspondence between 

{U™ =1 F : F £ T ai , k < Fi < . . . < F < F l+l < . . . < F n } 
and B™ =1 S ai , where S ai is the tree corresponding to T ai . Indeed, 
p| supp x° n f| (supp O" 1 ^ 0, 

for all m, if and only if F £ F Q . Thus if ^ = (e TOi+ i, e TOi+2 , . . . , e TOi+1 ), where 
mi = minFj — 1, and ej = 1 if j g F, e,- = — 1, otherwise, then we have y x +y 2 + • • •+ 
y n +~£ m in EB"<S Q , for all m. Conversely if we have Vi+y 2 + - ■ -+V n m EB™<S Q , let rrii be 
the sum of the lengths of the y ■ 's, j = 1,2, . . . , i — 1, and Fi = {m^ + fc : efe = 1} 
for y 4 = (ei,e 2 , ••■ ,£ m , +1 -m,)- Then F e F Q , and maxFi < minFj+i, for z = 
1,2,... ,n. 

Next we need to take care of the n < min Fl condition. Observe that we could 
define 

•F a = U~ j {U~ X F : F g F Ql , n < F < . . . < F < F +1 < . . . < F n and n g F x } 
and the set would remain the same. We claim that the tree associated to x% +1 is 

oo 

Sa+1 = ^ EB*<S a - 

i=l 

We have already shown above that EPS a corresponds to the union of i ordered sets 
from F a . Now note that the nodes corresponding to EEPiS Q in the sum are all below 
or equal to ej_i + (1), and thus correspond exactly to the unions of i orders sets 
from T a with smallest element of the first set equal to i. Thus S a+ i is the correct 
tree. A similar argument shows that for a limit ordinal a 

oo 
i=l 
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where Qj is the defining sequence for F a . 

Now that we have the trees S a , a < u>\, we can determine the underlying topo- 
logical spaces by using Proposition 4.7. 

Proof of Proposition 4-10. Inductively assume that 5(£(Sp,j)) is uo 13 , for all [3 < a 
and j G N. Let on = a — 1 if a is a successor and | a otherwise. 



CLAIM: <J(£(ffl? =1 S ai , j)) = + w a - + . . . + u ai + 1 for all j G N. 

Indeed if a; £ £ (ffl"T 1 1 5 Qi ,j),x — y 1 +y 2 + ■ ■ ■ + y n -i an d the length of x is fc > j, 
then 

{e fe + y : x + y £ C (ffl" =1 <S ai , fc + 1)} U {e* : i = 1, 2, . . . , k} D C (S an , k + 1) 
Thus 

x€6"" n (£(m n S ai ,j)), 

by the inductive hypothesis. Because k is arbitrary the claim follows by induction 
on n. (Obviously 5 (£ (ffl? =1 <S Qi , j)) < + + . .. +co ai + 1.) 

It now is easy to see that 6 (C(S a ,j)) = u) a + 1, because the order is larger 
than A„ = w"" + + . . . + for all n and the elements e,, « G N, are in 

<5 A "(£(ffl"5 Ql ,j) for all n. □ 

Our next task is to compute the oscillation index of (x"). As before we will 
compute this in two ways first by using the family T a and then by using trees. 

Proposition 4.11. O"" (e, {x%),T a ) # 0, for all a < Wi, e < 1. 

Proof. We will show that O x (e, «) , jF a ) = for all A. In view of Proposition 
4.10, it is sufficient to show that if F € Fa X+1 ^ then there is a N G N such that for 
all n > N, F U {n} G ^ A) . We will use induction on a and A. 

If a = 1, then for any A G N the claim is immediate from the definition of T\ 
and Proposition 4.10. 

Now assume that a > 1 and that the claim is true for all [3 < a and all A. If 
F G F^ then either F = and the claim is obvious or F G k for some fc G N. 
By Proposition 4.10, 

Faik = {uti^ : F e F at ,k < F 1 < . . . < F < F +1 < . . . < F k , and F fe G J* 1 ]} | 

Suppose that F = ujLj-Fj as above. By the inductive hypothesis FfcUjn} G .F at . for 
all n > N, for some N G N, and thus for n > max{iV}UF fe , U^F l UF k U {n} G 

Next assume the claim for all 7 < A and let F G J-^ +1 \ If F = then 
{n} G -7-1^ for all sufficiently large n. Otherwise F G F^]} for some fc. Let 
A = w"* + oj ak - 1 + . . . + uj aj + p for some j < k + 1 and p < uj 01 '- 1 . By the claim 
in the proof of Proposition 4.10 

T (\+i) _ T ( P +i) 

• r a,k,k • r a,j-l,k 

= {ujzlFi : F e F az7 k < F x < . . . < F < F l+1 < . . . < Fj-u and F^ x G J*gV } ■ | 
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Suppose that F = U 3 i=1 Fi as above. By the inductive hypothesis U {n} G 

Faj-! for all n > N, for some N G N, and thus for n > max{A} U i^-i, 

In the proof above we established that we can always use the special sequence 
(F U {n}) n>N to reach a set F from a smaller derived set. The next definition 
describes this same property for the associated tree. 

Definition. Let T be a tree on { — 1,1} with no nodes in T with infinitely many 
coordinates equal to 1. We will say that T has property FB (fully branching) if x+ 
e w G T implies that there is an N G N such that either 

i) x + ej + (1) G T for all j > N or 

ii) x + Sj + (1) £ T for all j > N. 

Lemma 4.12. Suppose that T and U are weakly independent trees with property 
FB and all nodes of T and hi are on branches with limit of the form x + e w , then 
T EB hi has property FB, and for all n, C (T, n) has property FB. 

Proof. Suppose that x + e w G T. Because T Shi D T, if i) occurs in T, the 
same is true in T EH hi. If ii) occurs in T but not in T EB hi, then there is a 
sequence of incomparable nodes of the form e„ + y^ in hi where n is greater than 
the length of x and does not depend on j and yj has at least one coordinate equal 
to one. By passing to a subsequence we may assume that e„ + y~j converges to 
e„ + ~z + e u . The assumption that the e„ +Vj 's are incomparable guarantees that 
(e„ + z) + ~e u does not satisfy ii). Because hi has property FB there is an N such 
that e n + z + ej + (1) e hi for all j > N. Because hi is weakly independent this 
implies that eu +~e~j + (1) eM for all j > N, where k equals n plus the length of z. 
Hence x +e m + (1) G T EB U for all m > N + k, i.e., x + e w satisfies i). 

Ifx + y + e^ G Tffl W\T, where e„ + y 6W, n is the length of x and x G T, then 
x + y + e w will satisfy i), respectively ii), if e„ +y + e w satisfies i), respectively ii). 

The second assertion is obvious. □ 

Proposition 4.13. Suppose that (x„) is a weakly independent sequence of contin- 
uous indicator functions on a compact metric space K which converge pointwise to 
and that the associated tree T has property FB. Then for any e < 1, and a < u>i, 
O a (e, (x n ) ,K)^9if and only ifT (1+a) ± 0. 

Proof. For each n and (ej) G T \T, let x„ ((ej)) = 1 if e„ = 1, and 0, otherwise. 
In this way we have defined a sequence of indicator functions on Q = T\T with 
span isometric to the span of (x„). (Actually T\T is homeomorphic to the natural 
quotient of K determined by the x„ 's.) 

Clearly O a (e, (x„) , K) ^ if and only if O a (e, (x„) , Q) ^ 0. Now observe 
that (ej) + e w G O 1 (e, (x„) , Q) if and only if there is an N G N such that for all 
j > N, (ej) +ej + (1) G T. (Use the weak independence of (x„) .) Clearly this 

latter condition implies that (ej) + e u G T = Q^. Conversely if (ei) G 
then weak independence and property FB imply that (ej) + e j + (1) G T, for all 
j > -W; for some N G N. Finally note that weak independence and property FB 
arc inherited by T(Q^) which is the tree associated to (x n \ (1) ^ . Also if | a, 

flT (Q^""- 1 ) = T (Q 1 - ') and it is straight-forward to check that weak independence 
and property FB are inherited by the intersection. Thus transfinite induction may 
be used to complete the proof. □ 
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Proposition 4.11 follows as a corollary of this result, that is, O"" (e, (x") , K) ^ 0, 
for all a < u)\, e < 1. 

Because the underlying space for (a;") is w u , uj a is the maximal possible oscilla- 
tion index. Also note that because each (x") is an unconditional basic sequence, all 
of the spaces are isomorphic to complemented subspaces of the Pelczynski universal 
space t/i, [L-T,I,p92]. 

5. Reflexive spaces with large oscillation index 

In the previous section we constructed weakly null sequences with oscillation 
index oj a . Because these sequences were in C {T a ) it follows that the span of (x") 
contains Cq and thus is not reflexive. In this section we will explore an idea of E. 
Odcll for constructing Tsirelson-like spaces with large oscillation index. 

To define these spaces we begin with the space [x"] in place of cq in the Tsirelson 
construction, [C-S,p 14]. Suppose that x = ^2a n t" where (£") is the unit vector 
basis of the space of sequences with only finitely many nonzero coordinates. Let 

I kilo = llE a " x «H 

and inductively define 

{k Pi+i-i ^ 
||a;|| m ,2 _1 max V|| Y] a n t"\\ m } , 
i=l n=pi ) 

where k is the cardinality of {pi}. Let ||x|| = lim |x|| m . Let T a be the completion 
of span {t% } under 1 1 • 1 1 . Observe that Tsirelson space is To in this construction, 
i.e., let = {{n} : n e N}, then (x") = (l{{n}}) is equivalent to the Co basis. 
Also observe that for each a the norm on T a satisfies 

(*) ||*|| ^maxjlMlo^- 1 m^ EH P E ■ 

K * 1 i=l n=pi ) 

Proposition 5.1. For each a < uii, T a is a reflexive Banach space with uncon- 
ditional basis with no subspace isomorphic to l v , 1 < p < oo, or c . Moreover 
0« a (e,(t%),B {Tar )^®for all e < 1. 

Proof. Fix a < uj\. Clearly ||x||o > ||*||c - Therefore ||x|| > ||x||t for all x G T a 
where || • \\t denotes the norm on Tsirelson space. (This is T above.) It follows 
from (*) that if {ui} is a sequence of k normalized blocks of the basis in T a with 
support beyond k that 



J2\ct\> \\J2c i u i \\ T >2- 1 J2\c i \, 



i=l 



for all choices of scalars (q). Therefore T a does not contain Co or £ p , for any p > 1. 

To see that i 1 is not isomorphic to a subspace of T a we need only examine the 
proof that T does not contain I 1 as given in [C-S,p 17]. The only properties of T 
that are used in the argument are that the norm satisfies equation (*) and that 
the Co norm of a long average is small. The proof then for T will carry over to T a 
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provided we use a sequence with small || • ||o- To do this let (m) be a normalized 
block basis of (i") such that 

n ^ iiXa^h - § I " 

Because (x") is weakly null in C{T a ), so is (uj) and thus there is a sequence of 
disjoint convex combinations of (u,), 

Vj = X! 

i£Ej 

where E\ < E 2 < ■ ■ ■ , ^ A^ = 1, and A^ > for all i, such that \\yj\\o < 2~ J for 
j = 0, 1, . . . . It follows then that 

and 

||yo+r- 1 (yi+2/ 2 + ... + 2/r)||o < 1 + r" 1 . 

Using these yj 's the remainder of the proof carries over without change to T a . 

Obviously T a has an unconditional basis and thus by a result of James [L- 
T,I,p.97], T a is reflexive. 

Finally to see that the oscillation index is large we use the observation that the 
operator S from T a to [a;"] defined by S(J2 c n t n ) = c nx" IS bounded by 1 and 
thus O x (e, (t%),B T .) D S*O x (e,(x^),J r a ) ^ 0, for every A < uj a , by Lemma 
2.2. □ 

While these space T a share important properties with T let us note that they 
do not possess the property that every block basis dominates a subsequence of the 
basis. In particular 

Proposition 5.2. For every a < u)\ there is a block basis (u,) of (t") and an 
increasing sequence of integers (ki) such that 

1 1 J2 a ^ I It < 1 1 £ 1 1 < 2(1 + e) 1 1 J2 aitk * I l T 
for any sequence of scalars (dj). 

Proof. Fix a < uj\. Let (vi) be a normalized block basic sequence of (a;") which 
is (1 + e)-equivalent to the usual unit vector basis of cq and let m — Vi/\\vi\\, 
i = 1, 2, . . . . The idea is to show that for any sequence of scalars (at) 

(**) W^aiUWT,™ < W^diUiW 

and 

(***) \\^2<HU i \\ m <2(l + e)\\^2a i t2i\\T 
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to = 0, 1, . . . , where 



Pi+i 



\\Y2aiU\\T,m+i = maxi || V a^l | T) m, 2 1 max V|| V a„i„|| T , m > , 

i=l n=pi + l ) 

and 

liy^fflj^Hr.o = sup|dj|. 
Once this is accomplished we use the fact that there is a constant K, such that 

|l5Z°***H r - \\J2 a ^ T ^ KWj^aitiWr 

and hence [ui] is isomorphic to T. (See [C-S,p.26]. In fact the argument given here 
is derived from the arguments of Casazza, Johnson and Tzafriri, [C-S,p.34-38].) 

We will establish (**) by induction on to. For m = 0, (**) is immediate. Now 
assume the inequality holds for to and we will prove it for to + 1. 

Let k n be the first element in the support of u n . Then 

{k Pi+i-i ^ 
I y^aitiWr.m,^ 1 max V*|| V" a n t n \\ T . m \ , 
i=l n=pi ) 

{k Pi+l-1 ~| 
| VVuill^ -1 max V^|| V] a„w„|| L 
i=l n=pi ) 

< max < || OjUiH, T 1 max a„u n || > 



E 



3.+1-1 

where PiJ2b n t% — YJ &n^n- The last inequality above holds because {gj} 

n=qi 

{fcpJe.Fi if{pj efi. 

For the inequality (***) we need to work a little harder. 



II y^a n u n \\ m +i = max< || VVu;|| m ,2 1 max V" \\Pi V" a n u n \\ m } 

{ {q > }e ^7=l J 

where Pj denotes the basis projection onto [tj : qi < j < (ft+i]. Fix {qi} G J 7 ! and 
for each i let G^ = {n : qi < k n < fe„+i, and n ^ GJ. For each n let 

H n = {i : fc„ < qi < k n+1 or k n < q i+1 < k n+1 , and n Gi} . 

Consider the sum corresponding to the qi 's. 
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k k oc 

i=l i=l n£Gi n=lieH n 

k 

< 2 _1 ^ H X! a « U «IU + 2_1 J! 2 IK U ™IL+1 

A; 

< 2- 1 ^2(l + e)|| ant2k n+1 \\T+ Yl H a ™*2fe n+1 ||t 

k 

<(!+ e ) 'I a ^2fc„ +1 ||T + IKWhIIt 

Observe that there are at most k integers n such that H n ^ and that k < qi < 
k m +i, where m is the smallest integer such that P\u m =^ 0. Let rii = minGi for 
i = 1,2, .. . ,k. Then 

{2k ni+1 : i = 1, 2, . . . , k} U {2k n+1 :H n ^%} 

is a set of at most 2k integers greater than 2k. Hence this sum in brackets is at 
most 2|| a n,t2k n+1 \\t- Therefore 



n m 



max< ||y^ajUj|| m ,2 1 max || -Pi 

<max< ||Y]a l t2fe 1+1 ||T,2(l + e) max V \\P t V" a„t 2 fc„ +1 ||t \ 
{ {q ^tt J 

=2(l + e)||^a^ i+1 ||T, 
as claimed. □ 

Remark 5.3. Argyros [A] has modified the construction to obtain spaces X a , a < 
ui\, such that all of the subspaces of X a have index at least a. To accomplish this 
he uses the sets T a in the definition of the norm instead of starting with the space 

6. Comparison with the averaging index 

In [A-O] the averaging index (See Section 1 for the definition.) was used to get 
a somewhat more constructive version of Mazur's Theorem. In this section we will 
show that the averaging index is much larger than the spreading model index by 
showing that there exists a Banach space X such that for every a < ivi there is a 
weakly null sequence (i„) in X with averaging index at least a, and yet i l is not 
isomorphic to a subspace of X. We will also show that the spreading model index 
can be used to strengthen some of the results in [A-O]. 

The construction of the example will be based on the infinite branching James 
tree construction [J] in combination with w". Let 

T = U^Li {(«!, a 2 , ■ • ■ , a n ) : on < iJ° for each i} . 
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Let Xq be the linear subspace of the functions from T into Co(w w ) which are 
nonzero at only finitely many points of T. We will use the notation (fj) where 
ft G C(^ w ) for all t in T to denote an element of X with the understanding that 
the index t runs over T. We will also use fj to denote the element of Xo which is 
except at t and fj at t. 

Next we will introduce some linear functional on X - For each s G T and i < \s\ 
(the length of s) define 



where s > t denotes that s is below t, and extend linearly to Xo . 

We will refer to a pair (s, i) as a segment and define it to be the set of nodes of 
length at least i which are above s. We also want to have a notion of incomparable 
segments. Suppose that j < i and that (s,i) and (t,j) are segments then (t,j) 
and (s, i) are incomparable if they are disjoint and t(m) ^ s(m) for some m < j, 
i.e., they are on branches that split by level j. Note that if {{sk,ik)} are pairwise 
incomparable nodes then L^ k ^ k ){ft) ^ for at most one k for each t E T . 

Now we will introduce a norm on X . For F £ X define 



Let X be the completion of X under this norm. Clearly C (w u ) is isometric to 
Xj = [ft : f G Co(w w )] for each fixed t. For each k G N define a projection Pk on 
Xby 



It is easy to see that ||Pfc|| = 1 for all k. 

Proposition 6.1. I 1 is not isomorphic to a subspace of X . 

The example is similar to an example of Odell [O] and his arguments can be 
modified to prove Propositon 6.1. However we will give a slightly different proof 
which does not directly use the branch functional. 

Proof. Suppose that (y n ) is a normalized sequence in X which is if-equivalent to 
the usual unit vector basis of I 1 . Because I 1 is not isomorphic to a subspace of 
Co(w w ) and range (Pk — Pk-i) is isometric to ECot^)]^, it can be shown by 
induction that I 1 is not isomorphic to a subspace of range Pk for any k. Therefore 
by passing to a subsequence we may assume that (Pk(y n ))n is weakly Cauchy for 
each k. Because for each k there are convex combinations of (Pk{y2n — V2n-i)) with 
small norm we can find a sequence of disjointly supported (relative to the y n 's) 
convex combinations of (ym — Vin-\)i [ z j)i an( i an increasing sequence of intergers 
(kj) such that 




if s t or |t| < i 

ft(s(\t\ + 1)) if s > t and i < \t\ < \s\ ' 




3 




oo 



E \\ p ^\\ < 2 



— m 



j=m 
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for m = 1, 2, . . . . Moreover because X is dense in X we may assume (by passing 
to a subsequence) that 

m— 1 

Y / \\d-P k M\<2- m , 

3=1 

for to = 1,2, .. . . In this way we get a sequence equivalent to the unit vector 
basis of I 1 which is essentially supported on disjoint levels of T. By a standard 
perturbation argument we may assume that (I — Pk m+1 )z m = = Pk m z m , and that 
z m |_ 7^ for only finitely many t for all to. 

Next note that by a theorem of James [J] we may assume that (zj) is (1 + e)- 
equivalcnt to the basis of I 1 . For any node s let W(s) = {t : t > s}, the wedge 
determined by s. For each i there are finitely many nodes s(i,j) of length fa such 
that if i ^ UjW(s(i, j)) then = 0. Let N be the number of nodes in the support 
of z\. We claim that for each i there is a set T = of cardinality at most N 
such that 

IN - 2i| Uje ^w(s(ij))ll < 4e. 

Indeed, if not let S = {(s, i)} be a family of incomparable segments which compute 
the norm of zi+ z%. Let iS' be the set of segments in S which intersect the support 
of z\ and S" = S\S'. Clearly S' contains at most N segments. We have that 

4(l + e)- 2 <||z 1+ z 4 || 2 



= H [ L (s,j){zi +Zi)] 2 + [ L (s,j)(zi + Zi)]' 



< 



H [ L <s,3)( Z i)]' 



+ [ L (s,j)(zi + Zi)] 

(s,j)es" 

< (1 + (1 - 4e)) 2 + (4e) 2 = 4(1 - 4e + 8e 2 ). 

Clearly this is impossible for small enough e. 

It follows that by another perturbation argument that we may assume that each 
Zi is supported in at most N wedges. As above let s(i,j), j = 1, 2, . . . , N be the 
nodes of length fcj so that Zi is supported in UjW(s(i,jj). We will next refine 
our sequence (z^ to get a subsequence such that there are branches b\ 1 . . . ,bk, 
k < N such that if s is any branch then s > s(i,j) for at most N nodes not on 
some b m and bj > s(i,j) for j = 1, 2, . . . , k for all i. Such a subsequence is easily 
determined by induction on N. Indeed, if N = 1, either there are infinitely many 
i and incomparable branches (t%, fa) such that U > s(i, 1) and U ^ s(m, 1) for any 
m ^ i, or there is a branch t>i which contains all but finitely many of the nodes 
s(i, 1). Now suppose that b\, . . . ,bk are branches such that if s is any branch then 
s > s(i,j) for at most N-l nodes not on some b m , and bj > s(i, j) for j = 1, 2, . . . , k 
for all i. As above if there is some branch which contains all but finitely many of 
the nodes s(i, N) we add that branch to our list as bk+i and pass to a subsequence 
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(zi)ieM such that bk+i > s{i,N) for all i G M. If this is not the case then we 
can find a subsequence such that there is at most one of the nodes s{i, N) on any 
branch. Clearly this subsequence has the required properties. 

To complete the argument we need to make a few observations about the norm on 
X. First observe that if s is any branch and for each node t on s, fj is a fixed function 
in 

Co(w w ) then [/j]g>j is isomorphic to c . Second if the norm of J2 a i z i is com- 
puted using only segments which intersect at most TV of the supports of the Zi 's, 

i.e., s{i,j) for at most N j's, then the norm is at most {J2 af) 2 . Finally observe 
that for the sequence {zi) a segment can intersect more than N of the supports of 
the Zi 1 s only if it lies along one of the branches bk- A straightforward computation 
using these observations shows that the zt 's are not equivalent to the unit vector 
basis of I 1 . □ 

Our next goal is to show that the averaging index of X is uncountable. The 
basic idea is to construct for each a < u>i a weakly null sequence with averaging 
index a by using well-founded subtrees of T of order a. 

Proposition 6.2. Let S be a well-founded subtree of T and for each s G S let 
[/g ] be a normalized weakly null sequence in X-. Then [/s]„ eN g e5 (reordered) is 
a weakly null sequence in X . 



Proof. X* is the closed linear span of the functional 



L (t,i) 



. Because S 

is well founded, for any t G T, s < t for only finitely many se5. Hence for any 
e > 0, t G T, and i G N, \La^ [f-g ] | > e for only finitely many n and s. Therefore 

[•^]neN,?€5 is a weakl y nul1 sc q ucncc in x - D 

In order to estimate the averaging index we need to have some information about 
the w* topology on the functionals L^^. 

Lemma 6.3. Let t G T and let (an) be a sequence in uj u which converges to a. 
Then 

i) I/a < w w , L(t +(a4 )j) ^ L (t+( a ),f) 

n) Ifa = u u , i^),^^. 

Proof. We need only consider the values of the functionals at fj for those s G T 
such that s < t and |?| — 1 < \s\ < \t\. For all others the values do not depend on 
{a>i). Hs — t then 

L (t+( ai ),j) [/-] = M a i) — > Ma) = L (t+(a),j) IM , if ati — > a < u", 

and 

L (t+(m),j) IM = M^i) — ► Ma) = = L {l j) [/-] , if a, — ► ^. 
lft = s+{[3), then 

L (t+( Qs ) j) ih] = MP) ► MP) = L (t+( a )-j) Ifs] . if «i ' a < ^. 

and 

i(I+(a 4 )J) [/J = /-(Z 3 ) /-(^) = L Ct,j) IM , if ai cjf. 

□ 

We will need to use well-founded subtrees of T of a special type, so as a technical 
convenience we introduce the following. 
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Definition. A well-founded tree S C T is said to be complete if 

i) s + (/?) G S for some (3 < and seT then s + (a) G 5 for all a < w w and 

ii) (a) G S for all a<w". 

Next we will verify that such things exist. 

Proposition 6.4. For every a < u)\ there exists a complete well-founded tree 
S <zT of order at least a. 

Proof. For a = 1 this is obvious. Suppose for all [3 < a there is a complete well- 
founded subtree S of T with order (3. If a = (3+1, wc defined = {(?]) + s:seSU{()}| 
and 

T] < uj^}. Clearly o(U) = o(S) + 1 and it is obvious that U is complete. If a 
is a limit ordinal and on \ a, for each i let S ai be a complete well-founded subtree 
of T of order a l . Let U = {(??) + s : s G Ui«S Ql U {()} and n < lo^}. Clearly U is 
complete, o(U ) > o(S ai ) for all i and thus o(Li) > a. □ 

We are now ready to show that there are weakly null sequences in X with large 
averaging index. 

Proposition 6.5. Suppose that S is a complete well-founded subtree ofT and for 
each s G S, [f 7 ] gN is the Schreier sequence. Then for every [3 < o(S) and s G 



L 



2' [ftln 



GN,tG5 



,B X . 



Proof. We proceed by induction on (3. It is sufficient to prove the result for (3 + 1 
assuming it for (3. If s G S^ j+1 \ then because S is complete s + (a) G for all 



Moreover L 



(«+(<*),!) [/j 



= /-j- (a) . In Section 4 it was shown that u u G 
O 1 (|, (f),w u ) C Ai (i, (/") where (/") is the Schreier sequence. Therefore 



Because the 



a < u> u 

by Lemma 6.3, L (5>1) G |, [/j] n£N ,4g 
definition of the averaging index only requires that a subsequence have I 1 —SP > |, 
it follows that 



1 



-4 



/3+1 



2 



□ 



Corollary 6.6. For every a < u>\ there is a weakly null sequence in X such that 
o(A, \)<a. 

Next we want to consider the relationship between the spreading model index 
and the constructive version of Mazur's theorem as presented in [A-O]. One purpose 
of that paper was to try to use the averaging index to determine if given a Banach 
space X there is an integer k such that any weakly null sequence needs to be 
averaged at most k times in order to get a norm null sequence. In what follows we 
will use the notation of [A-O] and refer the reader there for the relevant definitions. 

The definition of the spreading model index makes some arguments of the type 
used in [A-O] difficult because of its sensitivity to passing to subsequences. On the 
other hand we are going to consider all weakly null sequences in the space X so it 
seems natural to look for sequences which are in some sense extremal. 
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Proposition 6.7. Suppose X is a subspace ofC(K) for some compact metric space 
K and that (x n ) is a weakly null sequence in the unit ball of X. Then for every 
e > there is a subsequence {x n ) ne M of (x n ) such that for any L C M , infinite, 
and a <u>i, 

S a (e,(x n ) neL ,K)=S a (e,(x n ) neM ,K). 

Proof. The idea is to use repeatedly the following lemma [A-O] . 

Lemma 6.8. Let K be a second countable compact Hausdorff space and let (x n ) 
be a weakly null sequence in C(K). Then there is a subsequence (xn)neM such that 
for every t G K and every neighborhood M of t there is a neighborhood J\f' of t, J\f' 
C N, such that (x n ^) has a spreading model. 

We will prove the proposition by induction on a. Note that there is an ordinal 
«o such that S a ° (e, (y n ) , K) = for every e > and weakly null sequence (y n ) in 
C{K), and thus the induction is over a countable set. Fix e > 0. 

Induction Hypothesis. If (x n ) is a weakly null sequence in the unit ball of X. 
Then for every e > there is a subsequence (x n ) n g m of (x n ) such that for any 
L C M, infinite, and (3 < a, 

(e,(x n ) neL ,K)=SP (e,(x n ) neM ,K). 

Observe that the lemma proves the result for a = 1. Now suppose that the result 
is true for all [3 < a. If a = [3 + 1, for some [3, then let {x n ) neL be a subsequence 
such that 

S x {e,(x n ) neJ ,K)=S x {e,(x n ) neL ,K), 

for all infinite J C L and A < (3. Apply the lemma to \x n \ . ) to 

get a subsequence {x n ) n£ M and note that the case a = 1 applies to show that 

= Sl ( £ ' ( X "\s^, MneL , K) ) neM - SP MneL , ^)) = ^ +1 (e, (Xn) neM , K) . 

for all infinite JcM. 

If a is a limit ordinal, let on \ a and choose infinite sets M\ C M 2 C . . . C Mi C 
. . . , such that 

S X (e, (a: n ) neJ , K) = S x (e, (x n ) nem , K) , 

for all infinite J C Mj and A < on. Then if M is an infinite set such that M\Mj is 
finite for all i, it follows that 

(e,(x n ) neJ ,K)=S x {e,(x n ) neMi ,K), 

for all infinite J C M and A < a. However because S a = (~]\ <a S x , the equality 
holds for A = a as well. □ 
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Corollary 6.9. Suppose that (x n ) is a weakly null sequence in the ball of C(K) 
for some compact metric space K. Then there is a subsequence (x„) ngM such that 

AX (C (zn)neM ,K) = S x (e, (x n ) neM , K) , 
for all A < a and e > 0. 

Proof. The proof above gives us a subsequence so that passing to subsequences has 
no effect on I 1 — SP (x n \jsf) for some TV [ {t} for all t, therefore 

A 1 (e,(x n ) neM ,K)=S 1 (e,(x n ) neM ,K). 

Induction completes the proof. □ 

Corollary 6.10. Let X be a subspace of C{K), K compact metric, such that 
sup {o(S, (x n ) , e) : e > and (x n ) C Bx is weakly null} < oj k+1 , for some 
k e {-1,0,1,2, . . .}. Then X has property- A(k + 2). 

Proof. To establish property A(m) it is sufficient to show that every weakly null 
sequence has a subsequence with a norm null convex block subsequence of m- 
Averages. According to the previous corollary every weakly null sequence has 
a subsequence for which the averaging index and spreading model index agree. 
Therefore by [A-O, Theorem 4.1], X has property- A(k + 2). □ 

Because the spreading model index is in general smaller than the averaging index 
this corollary gives a real strengthening of [A-O, Corollary 4.2]. In particular the 
space constructed above has averaging index u)\ but spreading model index at most 
w. 
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